Almost global convergence to p-dominant equilibrium

نویسنده

  • William H. Sandholm
چکیده

A population of players repeatedly plays an n strategy symmetric game. Players update their strategies by sampling the behavior of k opponents and playing a best response to the distribution of strategies in the sample. Suppose the game possesses a 1 k -dominant strategy which is initially played by a positive fraction of the population. Then if the population size is large enough, play converges to the 1 k -dominant equilibrium with arbitrarily high probability.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Behavioral perfect equilibrium in Bayesian games

We develop the notion of perfect equilibrium in Bayesian games where players may have infinitely many types and actions. We formulate and examine several definitions of perfection in this setting using behavior strategies. The differences between the definitions arise from using various notions of convergence such as uniform, pointwise and almost everywhere pointwise convergence on the type spa...

متن کامل

Stochastic mathematical programs with equilibrium constraints, modelling and sample average approximation

In this article, we discuss the sample average approximation (SAA) method applied to a class of stochastic mathematical programs with variational (equilibrium) constraints. To this end, we briefly investigate the structure of both – the lower level equilibrium solution and objective integrand. We show almost sure convergence of optimal values, optimal solutions (both local and global) and gener...

متن کامل

Stochastic Mathematical Programs with Equilibrium Constraints, Modeling and Sample Average Approximation

In this paper, we discuss the sample average approximation (SAA) method applied to a class of stochastic mathematical programs with variational (equilibrium) constraints. To this end, we briefly investigate the structure of both – the lower level equilibrium solution and objective integrand. We show almost sure convergence of optimal values, optimal solutions (both local and global) and general...

متن کامل

On predator-prey systems and small-gain theorems.

This paper deals with an almost global convergence result for Lotka-Volterra systems with predator-prey interactions. These systems can be written as (negative) feedback systems. The subsystems of the feedback loop are monotone control systems, possessing particular input-output properties. We use a small-gain theorem, adapted to a context of systems with multiple equilibrium points to obtain t...

متن کامل

Sampling best response dynamics and deterministic equilibrium selection

We consider a model of evolution in games in which a revising agent observes the actions of a random number of randomly sampled opponents and then chooses a best response to the distribution of actions in the sample. We provide a condition on the distribution of sample sizes under which an iterated p-dominant equilibrium is almost globally asymptotically stable under these dynamics. We show und...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Int. J. Game Theory

دوره 30  شماره 

صفحات  -

تاریخ انتشار 2001